|
|
|
|
||
|
Tömb feltöltése véletlen számokkal és az elemek elrendezése gyorsrendezéssel, eljárások használatával (Gyorsrendezes.java) public class Gyorsrendezes{ public static int n=10; public static int[] a=new int[n]; public static void feltolt(){ int i=0; while(i<n){ a[i]=(int)(90*Math.random())+1; i=i+1; } } public static void kiir(){ int i=0; while(i<n){ System.out.println(a[i]); i=i+1; } } public static void cserel(int i,int j){ int x; x=a[j]; a[j]=a[i]; a[i]=x; } public static int szetvalaszt(int bal,int jobb){ int i,j,x; i=bal-1; j=jobb; x=a[jobb]; do{ do{ i=i+1; }while(x>a[i]); do{ j=j-1; if(a[j]<x) break; }while(j>bal); if(i>=j) break; else cserel(i,j); }while(true); cserel(i,jobb); return i; } public static void gyorsrendez(int bal,int jobb){ int kozep; if(bal<jobb){ kozep=szetvalaszt(bal,jobb); gyorsrendez(bal,kozep-1); gyorsrendez(kozep+1,jobb); } } public static void main(String[] args){ feltolt(); System.out.println("A szamok rendezes elott:"); kiir(); System.out.println(" "); gyorsrendez(0,n-1); System.out.println("A szamok rendezes utan:"); kiir(); } } ![]() |
||||